#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	string str[100000];
	int n;
	cin>>n;
	int i=0;
	int nn=n;
	while(n--)
	{
		cin>>str[i];
		i++;
	}
	i=0;
	sort(str,str+nn);
	while(nn--)
	{
		cout<<str[i]<<endl;
		i++;
	}
	return 0;
} 
